Rdio ra mắt lần đầu bởi những người sáng lập ra Skype là Niklas Zennström và Janus Friis vào ngày 3 tháng 8 năm 2010. Thời điểm đó, họ phải cạnh tranh gay gắt với các dịch vụ khác như Deezer, MOG, Napster, Rhapsody, và Spotify. Ngày 27 tháng 9 năm 2013, Rdio bổ sung thêm tính năng đề xuất nhạc cung cấp cho người dùng những album, trạm phát và danh sách phát cá nhân.[10] Ngày 16 tháng 1 năm 2014, Rdio đã giới thiệu vài tùy chọn nghe nhạc miễn phí nhưng có các quảng cáo kèm theo.[11]

Ngày 16 tháng 11 năm 2015, Rdio nộp đơn phá sản và thoả thuận hợp đồng đem bán hết tài sản hiện hữu và tài sản trí tuệ của mình cho một trong những công ty đối thủ của họ là Pandora, với giá 75 triệu đô, trong thời gian chờ đợi phán quyết của toà án. Sau khi mua bán diễn ra, dịch vụ Rdio sẽ không thể hoạt động từ ngày 22 tháng 12 năm 2015.[12] Vài nhân viên cũng đã chuyển qua Pandora với dự kiến công tác thử nghiệm "mở rộng" địa chỉ IP vào cuối năm 2016.[13][14]